Faster k-Medoids Clustering: Improving the PAM, CLARA, and CLARANS Algorithms

Clustering non-Euclidean data is difficult, and one of the most used algorithms besides hierarchical clustering is the popular algorithm Partitioning Around Medoids (PAM), also simply referred to as k-medoids. In Euclidean geometry the mean-as used in k-means-is a good estimator for the cluster center, but this does not hold for arbitrary dissimilarities. PAM uses the medoid instead, the object with the smallest dissimilarity to all others in the cluster. This notion of centrality can be used with any (dis-)similarity, and thus is of high relevance to many domains such as biology that require the use of Jaccard, Gower, or more complex distances. A key issue with PAM is its high run time cost. We propose modifications to the PAM algorithm to achieve an O(k)-fold speedup in the second SWAP phase of the algorithm, but will still find the same results as the original PAM algorithm. If we slightly relax the choice of swaps performed (at comparable quality), we can further accelerate the algorithm by performing up to k swaps in each iteration. With the substantially faster SWAP, we can now also explore alternative strategies for choosing the initial medoids. We also show how the CLARA and CLARANS algorithms benefit from these modifications. It can easily be combined with earlier approaches to use PAM and CLARA on big data (some of which use PAM as a subroutine, hence can immediately benefit from these improvements), where the performance with high k becomes increasingly important. In experiments on real data with k=100, we observed a 200-fold speedup compared to the original PAM SWAP algorithm, making PAM applicable to larger data sets as long as we can afford to compute a distance matrix, and in particular to higher k (at k=2, the new SWAP was only 1.5 times faster, as the speedup is expected to increase with k)

The Bs20x22 anti-CD20-CD22 bispecific antibody has more lymphomacidal activity than do the parent antibodies alone

Previous studies have shown that bispecific antibodies that target both CD20 and CD22 have in vivo lymphomacidal properties. We developed a CD20-CD22 bispecific antibody (Bs20x22) from anti-CD20 and the anti-CD22 monoclonal antibodies (mAb), rituximab and HB22.7, respectively. Bs20x22 was constructed using standard methods and was shown to specifically bind CD20 and CD22. In vitro cytotoxicity assays showed that Bs20x22 was three times more effective than either parent mAb alone and twice as effective as a combination of both parent mAb used at equimolar concentrations. Bs20x22 was also nearly four times more effective at inducing apoptosis than either mAb alone. Examination of the MAPK and SAPK signaling cascades revealed that Bs20x22 induced significantly more p38 phosphorylation than either mAb alone. In an in vivo human NHL xenograft model, treatment with Bs20x22 resulted in significantly greater tumor shrinkage and improved overall survival when compared to either mAb alone or treatment with a combination of HB22.7 and rituximab. The effect of the initial tumor volume was assessed by comparing the efficacy of Bs20x22 administered before xenografts grew versus treatment of established tumors; significantly, greater efficacy was found when treatment was initiated before tumors could become established

The relation between athletic sports and prevalence of amenorrhea and oligomenorrhea in Iranian female athletes

<p>Abstract</p> <p>Background</p> <p>In 1992, the concept of female athlete triad was introduced to describe the interrelated problems of amenorrhea, eating disorders and osteoporosis seen in female athletes. To gain a clearer picture of amenorrhea/oligomenorrhea in Iran, one of the main components of the female athlete triad, we therefore established this study on the prevalence of amenorrhea/oligomenorrhea in elite Iranian female athletes, also evaluating the risk factors of these disorders in the same population.</p> <p>Methods</p> <p>This study performed as a cross-sectional study. All elite Iranian female athletes of 34 sports federation, including female athletes in national teams and medalists of Tehran were invited to participate. A total of 788 (95% response rate) returned the questionnaires and were examined. Younger athletes under the age of menarche were excluded. Each athlete completed a self-administered questionnaire, which covered the following questions about participant's demographic information, athletic history, history of injuries and menstrual pattern. In order to diagnose the causes of amenorrhea/Oligomenorrhea including polycystic ovary syndrome(PCOS), participants with amenorrhea/Oligomenorrhea underwent further investigation. They were evaluated by following Para clinic investigation, and an ultrasonographic study of ovary.</p> <p>Results</p> <p>The age ranged from 13–37 (mean = 21.1, SD = 4.5). Seventy one (9.0%) individuals had amenorrhea/oligomenorrhea, among those, 11 (15.5%) had PCOS.</p> <p>There was also a positive association between amenorrhea/oligomenorrhea and the following: age under 20 OR; 2.67, 95%CI(1.47 – 4.85), weight class sports OR; 2.09, 95%CI(1.15 – 3.82), endurance sports OR; 2.89, 95%CI(1.22 – 6.84), late onset of menarche OR; 3.32 95%CI(1.04–10.51), and use of oral contraceptive pills OR; 6.17, 95%CI(3.00 – 12.69). Intensity of training sport or BMI were not risk factors.</p> <p>Conclusion</p> <p>These findings support the previous findings in the literature that the prevalence of amenorrhea/oligomenorrhea is high in athletes. Furthermore, we provided the first report on the prevalence of PCOS in female athletes with amenorrhea/oligomenorrhea. Athletes would be greatly benefited by greater general awareness about the complications of amenorrhea/oligomenorrhea.</p> <p>To increase awareness of exercise-associated menstrual cycle irregularities, it is necessary to design complete and comprehensive education programs for female athletes, their parents, their coaches, and the relevant authorities.</p

Potentially inappropriate medication in older participants of the Berlin Aging Study II (BASE-II) - Sex differences and associations with morbidity and medication use

INTRODUCTION: Multimorbidity in advanced age and the need for drug treatment may lead to polypharmacy, while pharmacokinetic and pharmacodynamic changes may increase the risk of adverse drug events (ADEs). OBJECTIVE: The aim of this study was to determine the proportion of subjects using potentially inappropriate medication (PIM) in a cohort of older and predominantly healthy adults in relation to polypharmacy and morbidity. METHODS: Cross-sectional data were available from 1,382 study participants (median age 69 years, IQR 67-71, 51.3% females) of the Berlin Aging Study II (BASE-II). PIM was classified according to the EU(7)-PIM and German PRISCUS (representing a subset of the former) list. Polypharmacy was defined as the concomitant use of at least five drugs. A morbidity index (MI) largely based on the Charlson Index was applied to evaluate the morbidity burden. RESULTS: Overall, 24.1% of the participants were affected by polypharmacy. On average, men used 2 (IQR 1-4) and women 3 drugs (IQR 1-5). According to PRISCUS and EU(7)-PIM, 5.9% and 22.6% of participants received at least one PIM, while use was significantly more prevalent in females (25.5%) compared to males (19.6%) considering EU(7)-PIM (p = 0.01). In addition, morbidity in males receiving PIM according to EU(7)-PIM was higher (median MI 1, IQR 1-3) compared to males without PIM use (median MI 1, IQR 0-2, p<0.001). CONCLUSION: PIM use occurred more frequently in women than in men, while it was associated with higher morbidity in males. As expected, EU(7)-PIM identifies more subjects as PIM users than the PRISCUS list but further studies are needed to investigate the differential impact of both lists on ADEs and outcome. KEY POINTS: We found PIM use to be associated with a higher number of regular medications and with increased morbidity. Additionally, we detected a higher prevalence of PIM use in females compared to males, suggesting that women and people needing intensive drug treatment are patient groups, who are particularly affected by PIM use

Neuropeptide S-Mediated Facilitation of Synaptic Transmission Enforces Subthreshold Theta Oscillations within the Lateral Amygdala

The neuropeptide S (NPS) receptor system modulates neuronal circuit activity in the amygdala in conjunction with fear, anxiety and the expression and extinction of previously acquired fear memories. Using in vitro brain slice preparations of transgenic GAD67-GFP (Δneo) mice, we investigated the effects of NPS on neural activity in the lateral amygdala as a key region for the formation and extinction of fear memories. We are able to demonstrate that NPS augments excitatory glutamatergic synaptic input onto both projection neurons and interneurons of the lateral amygdala, resulting in enhanced spike activity of both types of cells. These effects were at least in part mediated by presynaptic mechanisms. In turn, inhibition of projection neurons by local interneurons was augmented by NPS, and subthreshold oscillations were strengthened, leading to their shift into the theta frequency range. These data suggest that the multifaceted effects of NPS on amygdaloid circuitry may shape behavior-related network activity patterns in the amygdala and reflect the peptide's potent activity in various forms of affective behavior and emotional memory

Dengue Virus Infection and Virus-Specific HLA-A2 Restricted Immune Responses in Humanized NOD-scid IL2rγnull Mice

BACKGROUND:The lack of a suitable animal model to study viral and immunological mechanisms of human dengue disease has been a deterrent to dengue research. METHODOLOGY/PRINCIPAL FINDINGS:We sought to establish an animal model for dengue virus (DENV) infection and immunity using non-obese diabetic/severe combined immunodeficiency interleukin-2 receptor gamma-chain knockout (NOD-scid IL2rgamma(null)) mice engrafted with human hematopoietic stem cells. Human CD45(+) cells in the bone marrow of engrafted mice were susceptible to in vitro infection using low passage clinical and established strains of DENV. Engrafted mice were infected with DENV type 2 by different routes and at multiple time points post infection, we detected DENV antigen and RNA in the sera, bone marrow, spleen and liver of infected engrafted mice. Anti-dengue IgM antibodies directed against the envelope protein of DENV peaked in the sera of mice at 1 week post infection. Human T cells that developed following engraftment of HLA-A2 transgenic NOD-scid IL2rgamma(null) mice with HLA-A2(+) human cord blood hematopoietic stem cells, were able to secrete IFN-gamma, IL-2 and TNF-alpha in response to stimulation with three previously identified A2 restricted dengue peptides NS4b 2353((111-119)), NS4b 2423((181-189)), and NS4a 2148((56-64)). CONCLUSIONS/SIGNIFICANCE:This is the first study to demonstrate infection of human cells and functional DENV-specific T cell responses in DENV-infected humanized mice. Overall, these mice should be a valuable tool to study the role of prior immunity on subsequent DENV infections

OSIRISv1.2: A named entity recognition system for sequence variants of genes in biomedical literature

<p>Abstract</p> <p>Background</p> <p>Single Nucleotide Polymorphisms, among other type of sequence variants, constitute key elements in genetic epidemiology and pharmacogenomics. While sequence data about genetic variation is found at databases such as dbSNP, clues about the functional and phenotypic consequences of the variations are generally found in biomedical literature. The identification of the relevant documents and the extraction of the information from them are hampered by the large size of literature databases and the lack of widely accepted standard notation for biomedical entities. Thus, automatic systems for the identification of citations of allelic variants of genes in biomedical texts are required.</p> <p>Results</p> <p>Our group has previously reported the development of OSIRIS, a system aimed at the retrieval of literature about allelic variants of genes <url>http://ibi.imim.es/osirisform.html</url>. Here we describe the development of a new version of OSIRIS (OSIRISv1.2, <url>http://ibi.imim.es/OSIRISv1.2.html</url>) which incorporates a new entity recognition module and is built on top of a local mirror of the MEDLINE collection and HgenetInfoDB: a database that collects data on human gene sequence variations. The new entity recognition module is based on a pattern-based search algorithm for the identification of variation terms in the texts and their mapping to dbSNP identifiers. The performance of OSIRISv1.2 was evaluated on a manually annotated corpus, resulting in 99% precision, 82% recall, and an F-score of 0.89. As an example, the application of the system for collecting literature citations for the allelic variants of genes related to the diseases intracranial aneurysm and breast cancer is presented.</p> <p>Conclusion</p> <p>OSIRISv1.2 can be used to link literature references to dbSNP database entries with high accuracy, and therefore is suitable for collecting current knowledge on gene sequence variations and supporting the functional annotation of variation databases. The application of OSIRISv1.2 in combination with controlled vocabularies like MeSH provides a way to identify associations of biomedical interest, such as those that relate SNPs with diseases.</p

Performance of CMS muon reconstruction in pp collision events at sqrt(s) = 7 TeV

The performance of muon reconstruction, identification, and triggering in CMS has been studied using 40 inverse picobarns of data collected in pp collisions at sqrt(s) = 7 TeV at the LHC in 2010. A few benchmark sets of selection criteria covering a wide range of physics analysis needs have been examined. For all considered selections, the efficiency to reconstruct and identify a muon with a transverse momentum pT larger than a few GeV is above 95% over the whole region of pseudorapidity covered by the CMS muon system, abs(eta) < 2.4, while the probability to misidentify a hadron as a muon is well below 1%. The efficiency to trigger on single muons with pT above a few GeV is higher than 90% over the full eta range, and typically substantially better. The overall momentum scale is measured to a precision of 0.2% with muons from Z decays. The transverse momentum resolution varies from 1% to 6% depending on pseudorapidity for muons with pT below 100 GeV and, using cosmic rays, it is shown to be better than 10% in the central region up to pT = 1 TeV. Observed distributions of all quantities are well reproduced by the Monte Carlo simulation.Comment: Replaced with published version. Added journal reference and DO